RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
문제 JOI00192

投票 (Vote)

설명

20XX年に東京で世界的なスポーツ大会が開かれることになった.プログラミングコンテストはスポーツとして世界で楽しまれており,競技として採用される可能性がある.採用される競技を決める審査委員会について調べたところ,次のようなことが分かった.

審査委員会のために,候補となる N 個の競技を面白い方から順番に並べたリストが作成された.リストの上から i 番目には i 番目に面白い競技が書かれている.それを競技 i とする.さらに競技 i の開催に必要な費用 A i が書かれている.

また,審査委員会は委員 1 から委員 M までの M 人の委員で構成されている.委員 j は自分の審査基準 B j をもっており,開催に必要な費用が B j 以下の競技のうち最も面白いものに 1 票を投票した.

どの委員の審査基準に対しても,少なくとも 1 つの競技は開催に必要な費用が審査基準以下であった.したがって,委員は全員 1 票を投票した.

最も多く票を獲得した競技は 1 つだけであった.

競技のリストと委員の情報が与えられたとき,最も多く票を獲得した競技の番号を求めるプログラムを作成せよ.

제약
입력 형식

入力は 1 + N + M 行からなる.

1 行目には整数 N, M (1 ≦ N ≦ 1000,1 ≦ M ≦ 1000) が書かれており,それぞれ競技の数,委員の数を表す.

続く N 行のうちの i 行目 (1 ≦ i ≦ N) には整数 A i (1 ≦ A i ≦ 1000) が書かれており, 競技 i の開催に必要な費用 A i を表す.

続く M 行のうちの j 行目 (1 ≦ j ≦ M) には整数 B j (1 ≦ B j ≦ 1000) が書かれており,委員 j の審査基準 B j を表す.

与えられる入力データにおいては,どの委員も必ず 1 票を投票し,最も多く票を獲得した競技は 1 つであることが保証されている.

출력 형식

最も多く票を獲得した競技の番号を 1 行で出力せよ.

예제 1
입력
4 3
5
3
1
4
4
3
2
출력
2
문제 정보

생성자가 기록되지 않았습니다.

출처 JOI 2014 Preliminary

평가 및 의견

投票 (Vote)

개요
출제자 난이도 Unrated 레이팅 미적용 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

投票 (Vote)

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8