国際情報オリンピック (IOI)

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

20XX 年,ついに JOI 国で行われることになった IOI には K 人の選手が参加した.選手には 1, 2, . . . , K と 番号が付けられている.問題は全部で N 問出題され,各選手は各問題について 0 以上 100 以下の整数の点 数を付けられる.

選手には N 問の合計点に応じてメダルが与えられる.メダルの与えられる詳しい条件は,たとえば金メ ダルについては次のように決まっている:

G を,N 問の合計点が G 点以上の選手の人数が全体の 1/12 以上となるような最大の値とする.こ のとき,金メダルが与えられる条件は,N 問の合計点が G 点以上であることである.

すでに競技が終了している問題が M 問あり,点数が確定している.IOI のウェブサイトで各選手の現在ま での合計点を見ていたあなたは,金メダルを与えられることが確実な選手や金メダルを与えられる可能性 のある選手がそれぞれどれだけいるのかが知りたくなった.

各選手の現在までの合計点が与えられたとき,金メダルを与えられることが確実な選手,および,金メ ダルを与えられる可能性のある選手をそれぞれ番号順に出力するプログラムを作成せよ.

입력

標準入力から以下の入力を読み込め.

  • 1 行目には整数 K, N, M が空白を区切りとして書かれており,選手の人数が K 人であること,全体の 問題数が N 問であること,そのうちすでに終了した問題が M 問あることを表す.
  • 続く K 行には各選手の得点が書かれている.i + 1 行目 (1 ≤ i ≤ K) には,番号 i の選手の現在までの 合計点を表す整数 Pi が書かれている.

출력

標準出力に以下の内容を出力せよ.

  • 初めの a 行は,金メダルを与えられることが確実な選手の番号を,1 行に 1 つずつ,小さい順に列挙 していなければならない.ただし a は金メダルを与えられることが確実な選手の人数である.
  • 続く 1 行には文字列 -------- (ハイフンが 8 個) を出力せよ.
  • 続く b 行は,金メダルを与えられる可能性のある選手の番号を,1 行に 1 つずつ,小さい順に列挙し ていなければならない.ただし b は金メダルを与えられる可能性のある選手の人数である.

제한

  • 1 ≤ K ≤ 100 000 選手の人数
  • 1 ≤ N ≤ 10 000 000 全体の問題数
  • 0 ≤ M ≤ N すでに終了した問題数
  • 0 ≤ Pi ≤ 100 × M 番号 i の選手の現在までの合計点