Лампы в памяти
Великий математик Арнольд часами смотрел на свой захватывающий Абат-Джур. Лампы в нем образуют правильный многоугольник. Лампы с красным светом интересовали его больше всего, лампы синего света меньше, а некоторые лампы не интересовали Арнольда и вовсе. Мысли Арнольда были заняты лишь лампами - он конструировал из них треугольники, запоминал и сравнивал их, а через некоторое время выбрасывал из головы.
Вас наняли для проведения исследования, которое поможет приоткрыть завесу над гением Арнольда. Известно, что Арнольд предпочитает некоторые цвета. Поэтому были введены ограничения на количество ламп каждого цвета, которые могут использоваться в треугольниках. При этом только геометрические формы (треугольники с одним и тем же множеством длин сторон считаются одинаковыми), но не положение или цвет лампы, запомнил Арнольд. В качестве первой задачи Вам необходимо вычислить количество треугольников в уме великого математика.
Входные данные
Первая строка содержит два целых числа N и K (3 ≤ N ≤ 3000, 1 ≤ K ≤ N), разделенных пробелом - количество ламп, образующих правильный многоугольник, и количество их цветов соответственно. Вторая строка содержит N целых чисел c_i (1 ≤ c_i ≤ K), разделенных пробелом - цвета ламп. Третья строка содержит K целых чисел l_i (0 ≤ l_i ≤ 3). Они означают, что треугольники, содержащие более l_i ламп i-го цвета, не рассматриваются великим математиком.
Выходные данные
Вывести одно целое число - количество разных треугольников, которое может поместиться в уме великого математика.