성민이는는 사과를 좋아한다. 그래서 집에 사과나무를 심어두고, 여기서 열리는 사과를 먹고는 한다. 하지만 성민이는 키가 작아서 사과를 따먹지는 못하고, 사과가 떨어질 때까지 기다린 다음에 떨어지는 사과를 받아서 먹고는 한다. 사과를 잡을 때에는 사과가 떨어지기 전에 잡아야한다.
매 초마다, 두 개의 나무 중 하나의 나무에서 열매가 떨어지게 된다. 만약 열매가 떨어지는 순간, 성민이가 그 나무의 아래에 서 있으면 성민이는 그 열매를 받아먹을 수 있다. 두 개의 나무는 그다지 멀리 떨어져 있지 않기 때문에, 성민이는 하나의 나무 아래에 서 있다가 다른 나무 아래로 빠르게(1초보다 훨씬 짧은 시간에) 움직일 수 있다. 하지만 성민이는 체력이 그다지 좋지 못해서 많이 움직일 수는 없다.
사과는 T(1≤T≤1,000)초 동안 떨어지게 된다. 성민이는 최대 W(1≤W≤30)번만 움직이고 싶어 한다. 매 초마다 어느 나무에서 사과가 떨어질지에 대한 정보가 주어졌을 때, 성민이가 받을 수 있는 사과의 개수를 구해내는 프로그램을 작성하시오. 성민이는 1번 사과나무 아래에 위치해 있다고 한다.