햄스터 볼

록 앤 롤 햄스터 볼 회사는 지난 세월 동안 잘 나갔다. 햄스터 볼 하나로 시작해 지금은 크고 작은 햄스터를 위한 다양한 크기의 인기 제품을 만들고 있다.

최근 회사는 생산 시설을 새 공장으로 옮겼는데, 재앙이 일어났다. 이미 고객에게 배송된 것을 포함한 새 볼들에 결함이 있다. 볼의 두 반쪽이 제대로 맞물리지 않아 햄스터가 탈출하고 있다.

즉각적인 해결책은 간단하다. 각 고객에게 특수 햄스터 볼 테이프를 보내면, 고객이 햄스터를 볼에 넣고 테이프로 봉한다. 문제 해결이다.

안타깝게도 테이프의 양이 정해져 있어서, 이미 배송된 모든 볼을 봉할 수 있을지 확신할 수 없다. 테이프의 길이, 햄스터 볼의 개수와 반지름이 주어졌을 때, 테이프로 봉할 수 있는 볼의 최대 개수는 얼마인가?

• 테이프의 길이를 센티미터 단위로 나타내는 정수 t가 있는 한 줄 (1 ≤ t ≤ 10000).
• 볼의 서로 다른 크기 수를 나타내는 정수 b가 있는 한 줄 (1 ≤ b ≤ 100).
• b개의 줄. 각 줄에는 그 크기의 볼 판매 개수 d (1 ≤ d ≤ 100)와 볼의 반지름을 센티미터 단위로 나타내는 s (1 ≤ s ≤ 10000)가 있다.

테이프로 봉할 수 있는 볼의 최대 개수를 나타내는 정수 하나를 한 줄에 출력한다. 볼을 하나도 봉할 수 없으면 0을 출력한다.