Как известно, в изучении математики кроме освоения теории стоит уделять внимание задачам. Увы, придумать что-то новое и содержательное среди основ трудно, так что задачи как правило шаблонны и различаются незначительными деталями. Но делать шаблонные задачи не так легко, как кажется. С одной стороны, даже при незначительных изменениях можно сильно усложнить задачу. С другой стороны, задача не должна быть слишком легкой.
Пусть нам нужно сделать задачу из ровно двух похожих пунктов, и у нас есть $$$n$$$ вариантов для каждого из пунктов. Сложность $$$i$$$-го варианта равна $$$a_i$$$. Если мы выберем пункты $$$i$$$ и $$$j$$$ (так как нам нужно 2 различных пункта, то $$$i\neq j$$$), то итоговая сложность задачи будет $$$a_i\cdot a_j$$$. Она должна быть максимально возможной, но не больше заранее известного числа $$$A$$$. Найдите такую сложность.
В первой строке входных данных находятся два целых числа $$$n$$$ и $$$A$$$ — количество имеющихся пунктов и ограничение на сложность задачи ($$$1 \le n \le 2\cdot10^5$$$, $$$1 \le A \le 10^{18}$$$).
Во второй строке находятся $$$n$$$ целых чисел $$$a_i$$$ ($$$1 \le a_i \le 10^{18}$$$) — сложности пунктов.
В первой строке выведите одно целое число — максимальную сложность задачи, которую можно составить ровно из двух пунктов. Во второй строке выведите два целых числа $$$i$$$ и $$$j$$$ ($$$1 \le i,\ j \le n$$$, $$$i\neq j$$$) — номера пунктов, для которых достигается оптимальный ответ. Пункты нумеруются с 1 в том порядке, в котором они указаны в условии.
Если удовлетворяющую условию задачу составить нельзя, выведите одно число $$$0$$$.
В тестах общей стоимостью не менее $$$15$$$ баллов $$$n \le 5000$$$.
В тестах общей стоимостью не менее $$$33$$$ баллов $$$A \le 1000\,000$$$.
4 16 8 1 4 1
8 1 2
4 16 16 8 4 2
16 2 4
| Название |
|---|


