벽 속의 또 다른 벽돌
시간 제한2초메모리 제한2048 MB
1x2 벽돌과 1x3 벽돌로 길이 l, 높이 h인 벽을 쌓되 이음새가 위아래로 겹치지 않게 하면서, 필요한 1x3 벽돌의 최소 개수를 구합니다.
문제
앨리스는 장난감 벽을 쌓는 것을 좋아한다. 그녀에게는 벽돌이 많이 있고, 벽돌은 개수가 제한되어 있다. 두 종류의 벽돌 모두 높이가 1이며, 회전할 수 없다.
앨리스는 이 벽돌로 두께가 1이고 길이가 , 높이가 인 벽을 쌓는다. 어떤 이음새도 바로 위에 다른 이음새가 없으면 그 벽을 단단한 벽이라고 한다.
길이가 , 높이가 인 단단한 벽을 쌓는 데 필요한 벽돌의 최소 개수를 구하라.
입력
첫 줄에 벽의 길이 과 높이 를 나타내는 두 정수가 주어진다 (; ).
출력
길이가 , 높이가 인 단단한 벽을 쌓는 데 필요한 벽돌의 최소 개수를 출력한다.
길이가 , 높이가 인 단단한 벽은 항상 쌓을 수 있다.


