Вы работяга. У вас есть график выполнения работ. Вы знаете сколько денег получите за каждый выполненный контракт. Но вот незадача - выполнять контракты нужно в строгой последовательности друг за другом. Вы хотите приобрести произведение искусства, а именно картину - работу талантливого художника. В галерее эта картина стоит X денег. Вы хотите узнать, согласно графику, сможете ли вы накопить денег на картину и если сможете, то после выполнения скольких контрактов.

В первой строке дано натуральное число N - количество контрактов в графике работ. В следующей строке через пробел дано N натуральных чисел d_i - количество денег, которое вы получите за i-й контракт. 1 ≤ N ≤ 10000, 1 ≤ d_i ≤ 1000, 1 ≤ i ≤ N. В следующей строке дано натуральное число X - стоимость картины. 1 ≤ X ≤ 10⁹.

Вывести одно натуральное число - минимальное количество контрактов, которое нужно выполнить, чтобы накопить на картину. Если после выполнения всех контрактов в графике, нужная сумма не накопится, то выведите число -1.