D. Бал
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

На бал в королевском дворце пришли N дам. Каждая дама характеризуется тремя параметрами: красотой, умом и богатством. Королевский церемониймейстер знает, что дамы — существа особенные. А именно, если какая-то дама видит, что на балу присутствует другая дама, которая умнее, красивее и богаче ее, то она может выброситься с балкона королевского дворца. Ему известны параметры всех дам и он хочет выяснить, сколько в этот вечер будет потенциальных дам-самоубийц. Обозначим красоту i-й дамы за Bi, ум за Ii и размер состояния за Ri. Тогда i-я дама является потенциальной самоубийцей, если для какой-то дамы j выполняется Bi < Bj, Ii < Ij, Ri < Rj. Найдите число потенциальных самоубийц.

Входные данные

В первой строке задано целое число N (1 ≤ N ≤ 500000). Во второй строке записано N целых чисел Bi, разделенных одиночными пробелами. В третьей и четвертой строках записаны, соответственно, последовательности Ii и Ri в таком же формате. Гарантируется, что 0 ≤ Bi, Ii, Ri ≤ 109.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
3
1 4 2
4 3 2
2 5 3
Выходные данные
1