"Couple Cover" — популярная игра на удачу, скоро начнётся! Два игрока должны работать сообща, чтобы построить прямоугольник. В мешке, находящемся на столе, лежит n шаров и на каждом из них записано целое число. Первый игрок случайным образом вытаскивает из мешка шар (все шары могут быть выбраны равновероятно). Число записанное на этом шаре будет шириной построенного прямоугольника в метрах. Этот шар не возвращается в мешок и второй игрок достает ещё один шар. Число записанное на этом шаре будет длиной построенного прямоугольника в метрах. Если площадь прямоугольника окажется больше или равна некоторой величины p квадратных метров, то игроки побеждают. В противном случае они проигрывают.

Организаторы игры хотят подобрать подходящее значение p так, что вероятность победы пары будет не очень большой и не очень маленькой, но они считают совсем медленно, поэтому они наняли вас, чтобы ответить на несколько запросов. Вам задан список чисел записанных на шарах и организаторы хотят узнать для нескольких значений p сколько выигрышных пар существует. Обратите внимание, что пары считаются различными, если различается первый или второй шар, и два шара с одинаковым числовым значением считаются различными.