문제

수직선 형태의 길거리에, 을 만족하는 모든 정수 에 대해 위치 에는 번 신호등이 위치해 있다. 이 신호등은 처음엔 모두 붉은색으로 표시되어 있다.

오늘은 신호등 점검일이다. 번의 사람이 순서대로 각 신호등을 점검한다. 번 사람은 위치 에서 초에 출발하며, 매초 의 속도로 양의 방향으로 이동한다. 이동을 시작한 뒤, 매 초마다 다음과 같은 행동을 수행한다:

• 를 로 나눈 나머지가 이면 붉은 신호등은 그대로 두고, 푸른 신호등도 그대로 둔다.
• 를 로 나눈 나머지가 이면 붉은 신호등의 색을 푸른색으로 바꾸고, 푸른 신호등은 그대로 둔다.
• 를 로 나눈 나머지가 이면 붉은 신호등의 색을 푸른색으로 바꾸고, 푸른 신호등의 색을 붉은색으로 바꾼다.
• 를 로 나눈 나머지가 이면 붉은 신호등은 그대로 두고, 푸른 신호등의 색은 붉은색으로 바꾼다.

이 때, 모그는 모든 사람이 순회한 후 특정 구간에 푸른 신호등이 몇 개가 있는지 궁금해졌다. 따라서 번의 질문을 하기로 했다.

• : 번호가 이상 이하인 신호등 중 푸른 신호등의 개수를 구한다.

모그의 질문에 대신 답해주도록 하자.

입력

첫째 줄에 양의 정수 이 주어진다.

둘째 줄에 양의 정수 가 주어진다.

셋째 줄부터 개의 줄에 걸쳐 양의 정수 이 주어진다.

출력

총 개의 줄에 걸쳐 답을 출력한다. 번째 줄에는 번째 질문의 답을 출력한다.