이번 꿀꿀이 올림피아드는 예전과는 달리 종목 제의가 많이 들어와서 새로운 종목을 채택할 필요성이 생겼다.

대회 위원회에서는 제시된 N개의 종목들 중 재미있는 순서대로 1~N의 번호를 붙인 후,

M명의 심사위원들이 아래 방식대로 투표한 후 가장 많은 표를 획득한 종목을 채택할 것이다.

1) 각 종목은 시행하는 데 A_k의 비용이 든다.

2) 각 심사위원은 자신의 심사 기준 B_k를 갖고 있어서 비용이 B_k보다 작거나 같은 가장 재미있는 종목 한 개에 1표를 던진다.

3) 어떤 심사위원의 경우 어떤 종목도 자신의 기준에 부합하지 않는데, 그런 경우에는 무효표를 던진다.

투표 결과 가장 많은 표를 획득한 종목이 유일했다.

각 종목들의 정보와 심사위원들의 정보가 주어질 때, 채택될 종목이 무엇인지 구하는 프로그램을 작성하여라.

새로운 종목 (Event) timer 1초 memory 64MB

새로운 종목 (Event) 1초 64MB