"Couple Cover" — популярная игра на удачу, скоро начнётся! Два игрока должны работать сообща, чтобы построить прямоугольник. В мешке, находящемся на столе, лежит n шаров и на каждом из них записано целое число. Первый игрок случайным образом вытаскивает из мешка шар (все шары могут быть выбраны равновероятно). Число записанное на этом шаре будет шириной построенного прямоугольника в метрах. Этот шар не возвращается в мешок и второй игрок достает ещё один шар. Число записанное на этом шаре будет длиной построенного прямоугольника в метрах. Если площадь прямоугольника окажется больше или равна некоторой величины p квадратных метров, то игроки побеждают. В противном случае они проигрывают.
Организаторы игры хотят подобрать подходящее значение p так, что вероятность победы пары будет не очень большой и не очень маленькой, но они считают совсем медленно, поэтому они наняли вас, чтобы ответить на несколько запросов. Вам задан список чисел записанных на шарах и организаторы хотят узнать для нескольких значений p сколько выигрышных пар существует. Обратите внимание, что пары считаются различными, если различается первый или второй шар, и два шара с одинаковым числовым значением считаются различными.
Выходные данные
Для каждого запроса выведите в отдельной строке количество выигрышных пар шаров, существующих для заданного значения p.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4 2 6 1 3
4
1 3 5 8
|
20
18
14
10
|
|
2
|
2
5 6
2
30 31
|
2
0
|