4D-объекты

Описание задачи

Дано $n$ объектов. Для $i$-го объекта его значение равно $s_i$, и можно выбрать любое вещественное число $v_i$ такое, что $x_i \le v_i \le y_i$. Определим оценку $i$-го объекта как $\frac{s_i}{v_i}$.

Объект называется хорошим, если существует такой выбор значений $v_1, v_2, \ldots, v_n$, что его оценка не больше оценки любого другого объекта. Если несколько объектов имеют одинаковую минимальную оценку, то все они считаются хорошими. Найдите количество хороших объектов.

Input Format

Первая строка содержит целое число $n$ $(1 \le n \le 10^5)$.

Вторая строка содержит $n$ целых чисел $s_1, s_2, \ldots, s_n$ $$.

Третья строка содержит $n$ целых чисел $x_1, x_2, \ldots, x_n$ $$.

Четвёртая строка содержит $n$ целых чисел $y_1, y_2, \ldots, y_n$ .

Гарантируется, что $x_i \le y_i$ для каждого $1 \le i \le n$.

Output Format

Выведите количество хороших объектов.

4
15 10 50 100
2 3 1 20
7 4 1 50

3

2
7 7
1 1
1 1

2