{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"問題文","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003cp\u003eある企業は、説明会に参加する学生の選抜コンテストを行いました。\r\n説明会を行おうとしている会場の最大収容可能人数が決まっているため、コンテスト担当者はボーダーラインを何点にするかを悩んでいます。\u003c/p\u003e\r\n\r\n\u003cp\u003e選抜方法を説明します。\u003c/p\u003e\r\n\r\n\u003cul class\u003d\"simple\"\u003e\r\n\r\n\t\u003cli\u003eボーダーラインが \u003cvar\u003e\\(x\\)\u003c/var\u003e 点のとき、正の点数を取っている学生のうち \u003cvar\u003e\\(x\\)\u003c/var\u003e 点以上の得点を得た学生を全て選抜する。\u003c/li\u003e\r\n\r\n\t\u003cli\u003eつまり、\u003cvar\u003e\\(0\\)\u003c/var\u003e 点の学生は会場の最大収容可能人数に関わらず選抜しない。\u003c/li\u003e\r\n\r\n\u003c/ul\u003e\r\n\r\n\u003cp\u003eあなたには、選抜コンテストにおける \u003cvar\u003e\\(N\\)\u003c/var\u003e 人の学生の点数が与えられます。\r\nまた、会場の候補が \u003cvar\u003e\\(Q\\)\u003c/var\u003e 個あります。そして、会場の最大収容可能人数はそれぞれ \u003cvar\u003e\\(k_1,k_2,…,k_Q\\)\u003c/var\u003e です。\r\nある企業は、説明会をこれらの会場の候補のうちいずれかで開催しようとしています。\u003c/p\u003e\r\n\r\n\u003cp\u003eあなたの仕事は、それぞれの会場候補で説明会を行う場合について、最小のボーダーラインを出力しなければなりません。\r\n具体的には、\u003cvar\u003e\\(i (1≦i≦Q)\\)\u003c/var\u003e 番目の会場候補で説明会を行うと仮定したとき、上記の方法に基づいて選抜した学生の数が \u003cvar\u003e\\(k_i\\)\u003c/var\u003e 人以下となるようなボーダーラインのうち \u003cvar\u003e\\(0\\)\u003c/var\u003e 以上かつ最小のものを出力してください。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"入力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003cp\u003e入力は以下の形式で標準入力から与えられる。\u003c/p\u003e\r\n\r\n\u003cpre\u003e\r\n\u003cvar\u003e\\(N\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(s_1\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(s_2\\)\u003c/var\u003e\r\n:\r\n\u003cvar\u003e\\(s_N\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(Q\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(k_1\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(k_2\\)\u003c/var\u003e\r\n:\r\n\u003cvar\u003e\\(k_Q\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\r\n\u003cul class\u003d\"simple\"\u003e\r\n\r\n\t\u003cli\u003e\u003cvar\u003e\\(1\\)\u003c/var\u003e 行目には、学生の数 \u003cvar\u003e\\(N (1≦N≦100,000)\\)\u003c/var\u003e が与えられる。\u003c/li\u003e\r\n\r\n\t\u003cli\u003e\u003cvar\u003e\\(2\\)\u003c/var\u003e 行目から \u003cvar\u003e\\(N\\)\u003c/var\u003e 行には、選抜コンテストにおける各学生の得点情報が与えられる。そのうち \u003cvar\u003e\\(i (1≦i≦N)\\)\u003c/var\u003e 行目には、\u003cvar\u003e\\(i\\)\u003c/var\u003e 番目の学生の得点 \u003cvar\u003e\\(s_i (0≦s_i≦1,000,000)\\)\u003c/var\u003e が与えられる。\u003c/li\u003e\r\n\r\n\t\u003cli\u003e\u003cvar\u003e\\(2+N\\)\u003c/var\u003e 行目には、会場候補の数 \u003cvar\u003e\\(Q (1≦Q≦100,000)\\)\u003c/var\u003e が与えられる。\u003c/li\u003e\r\n\r\n\t\u003cli\u003e\u003cvar\u003e\\(3+N\\)\u003c/var\u003e 行目から \u003cvar\u003e\\(Q\\)\u003c/var\u003e 行には、各会場候補の最大収容可能人数が与えられる。そのうち \u003cvar\u003e\\(i (1≦i≦Q)\\)\u003c/var\u003e 行目には、\u003cvar\u003e\\(i\\)\u003c/var\u003e 番目の会場の最大収容可能人数 \u003cvar\u003e\\(k_i (0≦k_i≦N)\\)\u003c/var\u003e が与えられる。\u003c/li\u003e\r\n\r\n\u003c/ul\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"出力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003cp\u003e\u003cvar\u003e\\(1\\)\u003c/var\u003e 行目から \u003cvar\u003e\\(Q\\)\u003c/var\u003e 行には、各会場候補で説明会を行う場合のボーダーラインを出力せよ。そのうち \u003cvar\u003e\\(i (1≦i≦Q)\\)\u003c/var\u003e 行目には、\u003cvar\u003e\\(i\\)\u003c/var\u003e 番目の会場で説明会を行う場合のボーダーラインを出力せよ。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n15\r\n0\r\n0\r\n0\r\n1\r\n1\r\n2\r\n3\r\n4\r\n5\r\n6\r\n6\r\n6\r\n8\r\n9\r\n10\r\n3\r\n0\r\n4\r\n12\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n11\r\n7\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003cp\u003eとんでもないケースですが、\u003cvar\u003e\\(1\\)\u003c/var\u003e 番目の会場の最大収容可能人数は \u003cvar\u003e\\(0\\)\u003c/var\u003e なので、誰も通過させたくありません。それを達成するボーダーラインで最小のものは \u003cvar\u003e\\(11\\)\u003c/var\u003e 点です。\u003c/p\u003e\r\n\r\n\u003cp\u003e\u003cvar\u003e\\(2\\)\u003c/var\u003e 番目の会場の最大収容可能人数は \u003cvar\u003e\\(4\\)\u003c/var\u003e 人なので、選抜する人数がそれ以下になるようなボーダーラインを設定しなければなりません。\r\nもしボーダーラインを \u003cvar\u003e\\(6\\)\u003c/var\u003e 点に設定した場合、\u003cvar\u003e\\(6\\)\u003c/var\u003e 人通過してしまい会場の最大収容可能人数をオーバーしてしまいます。\u003cvar\u003e\\(7\\)\u003c/var\u003e 点に設定した場合は \u003cvar\u003e\\(3\\)\u003c/var\u003e 人のみ通過し、会場に収容可能でき、これが最小のボーダーラインです。\u003c/p\u003e\r\n\r\n\u003cp\u003e\u003cvar\u003e\\(3\\)\u003c/var\u003e 番目の会場の最大収容可能人数は \u003cvar\u003e\\(12\\)\u003c/var\u003e 人ですが、ボーダーラインは \u003cvar\u003e\\(0\\)\u003c/var\u003e 点にします。なぜならば、選抜方法より \u003cvar\u003e\\(0\\)\u003c/var\u003e 点の学生は通過できないので、正の点数を取った \u003cvar\u003e\\(12\\)\u003c/var\u003e 人のみが通過するからです。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n9\r\n3\r\n3\r\n3\r\n2\r\n2\r\n2\r\n1\r\n1\r\n1\r\n1\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n4\r\n0\r\n0\r\n0\r\n0\r\n1\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003cp\u003e全員が \u003cvar\u003e\\(0\\)\u003c/var\u003e 点のケースもありえます。\r\nこの場合は、どんなボーダーラインに設定しても誰も通過しないので、会場の最大収容可能人数に関わらずボーダーラインは \u003cvar\u003e\\(0\\)\u003c/var\u003e 点にします。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}}]}