Дана последовательность из целых чисел, для каждого из которых также указан некоторый вес.
Найти её взвешенные k-квантили.
Ввод
В первой строке записаны два числа N и k, 2≤N≤1000, 2≤k≤N.
Во второй строке записана последовательность целых чисел, по модулю не превосходящих
106. В третьей строке записана последовательность весов чисел из предыдущей строки.
Веса по модулю не превосходят 106.
Вывод
Вывести k-1 число. Выведенные числа должны являться взвешенными k-квантилями данной последовательности.
