J. Жюри затрудняется с названием для этой задачи
Задачу добавил: alef
Успешно сдано решений: 30
Ограничения по времени: 2 с на тестОграничения по памяти: 256 Мб
После соревнования организаторы решили дать первокурсникам возможность немного подкрепиться и приготовили для этого K подносов с пирожками. Харитон уже разузнал, что начинки пирожков разные, что всего начинок N, и что на каждом подносе лежат пирожки только с одной начинкой.
На этот раз... - Нет, на этот раз никаких "Повезет"! Харитон твердо решил, что он хочет съесть ровно по одному пирожку с каждой начинкой.
Организаторы поступают так: они выставляют на раздаточный столик подносы по одному, начиная с № 1. Как только очередной поднос оказывается выставленным, к нему немедленно устремляется очередная группа студентов, которая расхватывает все пирожки с этого подноса. Так что Харитону, чтобы полакомиться пирожком, придется опередить эту группу.
Харитон полагает, что каждый студент из этой группы будет на него несколько обижен - ведь этот пирожок мог достаться ему. Харитон хочет, чтобы на него обиделось как можно меньше его однокурсников.
Ваша задача — определить, какое минимальное количество однокурсников может обидеться на Харитона.
В первой строке — целые числа K (1 ≤ K ≤ 100), N (1 ≤ N ≤ K) через пробел — количество подносов с пирожками и количество начинок пирожков.
Во второй строке содержатся целые числа t1, t2, ... , tK (1 ≤ ti ≤ N) - начинки пирожков на соответствующих подносах. Для каждой начинки гарантируется, что такими пирожками окажется заполнен хотя бы один поднос.
В третьей строке содержатся целые числа g1, g2, ... , gK через пробел, где gi (1 ≤ gi ≤ 100) i = 1, 2, ... , K — количество студентов в группе, устремляющейся к подносу № i.
В первой строке выведите целое число — минимальное количество обиженных на Харитона однокурсников.
Пример 1
6 3
1 2 3 3 2 1
64 32 16 8 4 2
14
Входные данные
6 2
2 1 2 1 2 1
3 2 9 2 7 2
5