{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eDo you think that winning a competition is easy? This is not the case when there are so many incredible competitors around.\u003c/p\u003e\n\n\u003cp\u003eYou\u0027re taking part in the OpenBowl programming contest. It consists of two rounds - online round and onsite round. Besides you, there are \u003cstrong\u003eN\u003c/strong\u003e-\u003cstrong\u003e1\u003c/strong\u003e more competitors eager to win. Each of \u003cstrong\u003eN\u003c/strong\u003e competitors has already taken part in the online round, and competitor \u003cstrong\u003ei\u003c/strong\u003e received exactly \u003cstrong\u003eA_i\u003c/strong\u003e points (you have no idea about how these numbers were calculated - only Sn., the main contest organizer, knows everything about that; you\u0027ve only heard that it had something to do with conditionally unrated rounds).\u003c/p\u003e\n\n\u003cp\u003eNow it\u0027s time for the onsite round. At the onsite round every competitor takes some place between \u003cstrong\u003e1\u003c/strong\u003e and \u003cstrong\u003eN\u003c/strong\u003e, inclusive, and no two contestants take the same place. For place \u003cstrong\u003ej\u003c/strong\u003e at the onsite round \u003cstrong\u003eP_j\u003c/strong\u003e points are awarded, and the final score of the contestant is equal to the sum of points received by him during the online and the onsite rounds. Then each competitor\u0027s final place is calculated - for competitor \u003cstrong\u003ei\u003c/strong\u003e it is equal to \u003cstrong\u003ek\u003c/strong\u003e+\u003cstrong\u003e1\u003c/strong\u003e, where \u003cstrong\u003ek\u003c/strong\u003e is the number of competitors whose final score is strictly greater than that of competitor \u003cstrong\u003ei\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003eYou clearly understand that your rivals are very strong. That\u0027s why you aren\u0027t even aiming at winning the contest. You decided that you will be pleased with your result if the final place you take is not lower than \u003cstrong\u003eX\u003c/strong\u003e. Now you would like to find out: what is the lowest place at the onsite round you should take to guarantee that?\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eContains two integer numbers \u003cstrong\u003eN\u003c/strong\u003e and \u003cstrong\u003eX\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eX\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e ≤ \u003cstrong\u003e10^5\u003c/strong\u003e), followed by \u003cstrong\u003eN\u003c/strong\u003e integer numbers \u003cstrong\u003eA_i\u003c/strong\u003e - the number of points competitor \u003cstrong\u003ei\u003c/strong\u003e received during the online round, followed by \u003cstrong\u003eN\u003c/strong\u003e integer numbers \u003cstrong\u003eP_j\u003c/strong\u003e - the number of points received by the competitor who takes place \u003cstrong\u003ej\u003c/strong\u003e at the onsite round (\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003eA_i\u003c/strong\u003e, \u003cstrong\u003eP_j\u003c/strong\u003e ≤ \u003cstrong\u003e10^9\u003c/strong\u003e). It is guaranteed that \u003cstrong\u003eP_j\u003c/strong\u003e ≥ \u003cstrong\u003eP_\\{j+1\\\u003c/strong\u003e} for any \u003cstrong\u003ej\u003c/strong\u003e, \u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003ej\u003c/strong\u003e \u003c \u003cstrong\u003eN\u003c/strong\u003e. You are competitor number \u003cstrong\u003e1\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003ePrint one integer number between \u003cstrong\u003e1\u003c/strong\u003e and \u003cstrong\u003eN\u003c/strong\u003e, inclusive - the lowest place at the onsite round you should take in order to guarantee taking place \u003cstrong\u003eX\u003c/strong\u003e or higher overall, or \u003cstrong\u003e-1\u003c/strong\u003e if it is impossible to have such a guarantee even in case of winning the onsite round.\u003c/p\u003e\n\n"}},{"title":"Example","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\u003e5 3\n230 310 200 260 180\n100 80 60 50 45\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}