Химики
Химики собрались для проведения важного эксперимента, который требовал наличия пробирок, заполненных определённым количеством жидкости. Эксперимент был запланирован на 8 утра следующего дня. Они усердно трудились, и к концу дня в пробирках было нужное количество жидкости. Химики решили отпраздновать успех, но утром обнаружили, что кто-то ночью переливал жидкость из одной пробирки в другую. Возможно, этот человек пролил жидкость или добавил лишнее количество. Помогите химикам определить минимальное количество переливаний, чтобы восстановить нужное количество жидкости во всех пробирках.
Имеется N пробирок, в которых содержится S_i литров жидкости в i-ой пробирке. Разрешается переливать любое количество жидкости из одной пробирки в другую. Необходимо добиться нужного количества жидкости в каждой пробирке (D_i для i-ой пробирки) с минимальным количеством переливаний.
Входные данные
Первая строка входных данных содержит целое число N. Вторая строка состоит из N целых чисел S_i, разделённых пробелом. Третья строка состоит из N целых чисел D_i, разделённых пробелом. 1 ≤ N ≤ 21, 1 ≤ S_i, D_i ≤ 1000.
Выходные данные
Выведите одно число — минимальное количество переливаний, или -1, если переливание невозможно.