수영이는 '네오 싸이클론 트랜퀼리티'라는 RPG 게임을 한다.

수영이는 방금 막 게임을 시작하여 그의 캐릭터의 민첩성(Agility)과 마력(Mana) 스텟이 1인 상태이다.

이 RPG 게임에는 총 N개의 퀘스트가 있다.

k번째 퀘스트를 시작하기 위해서는 민첩성이 A[k] 이상이거나 마력이 M[k] 이상이어야 한다.

수영이가 이 퀘스트를 수행하면 P[k]의 능력 포인트(Ability Point)를 얻는다.

수영이는 1의 능력 포인트를 이용해서 힘 스텟을 1 올리거나 지능 스텟을 1 올릴 수 있다.

수영이는 이 AP를 이용하여 캐릭터를 물리 공격을 하는 궁수로 키울 수도 있고,

마법 공격을 하는 궁수로 키울 수도 있고, 하이브리드 궁수로 키울 수도 있다.

하지만 수영이는 육성의 방향보다 할 수 있는 퀘스트의 수에 더 관심을 갖고 있기 때문에

수행할 수 있는 퀘스트의 수가 최대가 되도록 AP를 사용할 것이다.

퀘스트의 정보가 주어졌을 때, 수영이가 자신의 캐릭터를 육성하면서 수행할 수 있는

퀘스트의 최대 개수를 구하는 프로그램을 작성하여라. 단, 한 퀘스트는 최대 한 번 수행할 수 있다.

퀘스트 timer 1s memory 64MB

퀘스트 1s 64MB