Məhdud yer proqnozlaşdırılması
Düşünürsünüz ki, müsabiqəni qazanmaq asandır? Ətrafda bu qədər əfsanəvi rəqib varkən bu, belə deyil.
Siz OpenBowl proqramlaşdırma müsabiqəsində iştirak edirsiniz. Bu müsabiqə iki mərhələdən ibarətdir: onlayn və yerində mərhələlər. Sizdən başqa N-1 iştirakçı var və hər biri qalib gəlmək istəyir. N iştirakçının hər biri artıq onlayn mərhələdə iştirak edib və iştirakçı i dəqiq A_i xal alıb (bu rəqəmlərin necə hesablandığı barədə heç bir fikriniz yoxdur - yalnız Sn., müsabiqənin baş təşkilatçısı bunu bilir; yalnız eşitmisiniz ki, bu, şərti olaraq reytinqsiz mərhələlərlə əlaqəlidir).
Nəhayət, yerində mərhələ vaxtı gəldi. Yerində mərhələdə hər bir iştirakçı 1-dən N-ə qədər bir yer tutur və heç iki iştirakçı eyni yeri tutmur. Yerində mərhələdə j-ci yeri tutan iştirakçıya P_j xal verilir. Hər bir iştirakçının yekun xalı, onlayn və yerində mərhələlərdə toplanan xalların cəminə bərabərdir. Sonra hər bir iştirakçının yekun yeri hesablanır - iştirakçı i üçün bu, k+1-ə bərabərdir, burada k - yekun xalı i-ci iştirakçıdan ciddi şəkildə böyük olan iştirakçıların sayıdır.
Rəqiblərinizin çox güclü olduğunu aydın başa düşürsünüz. Buna görə də müsabiqədə qalib gəlməyi hədəfləmirsiniz. Siz qərara gəldiniz ki, nəticənizdən razı qalacaqsınız, əgər yekun yeriniz X-dən aşağı olmazsa. İndi bilmək istəyirsiniz: yerində mərhələdə hansı ən aşağı yeri tutmaq kifayətdir ki, istədiyinizdən yuxarıda olasınız?
Giriş verilənləri
Birinci sətir iki tam ədəd N və X (1 ≤ X ≤ N ≤ 10^5) ehtiva edir, ardınca N tam ədəd A_i - onlayn mərhələdə i-ci iştirakçının aldığı xal sayı gəlir. Daha sonra N tam ədəd P_j - yerində mərhələdə j-ci yeri tutan iştirakçının aldığı xal sayı (0 ≤ A_i, P_{j} ≤ 10^9) gəlir. Zəmanət verilir ki, P_{j} ≥ P_{j+1} istənilən j üçün, 1 ≤ j < N. Siz - iştirakçı nömrəsi 1-siniz.
Çıxış verilənləri
1-dən N-ə qədər bir ədəd çıxarın - yerində mərhələdə tutmaq kifayət olan ən aşağı yer, ki, ümumi sıralamada X və ya daha yuxarıda olasınız, ya da -1 əgər bu, hətta yerində mərhələni qazansanız belə təmin edilə bilməz.