Fișierul intrare/ieșire	pseudocmp.in, pseudocmp.out	Sursă	OJI 2022 Clasa a 7-a
Autor	Bogdan-Ioan Popa	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Pseudocmp (clasa a 7-a)

Àles a primit ca temă următoarea problemă: “Fiind dat un șir A cu N numere naturale distincte, să se calculeze suma cifrelor fiecărui element al șirului”.

După ce și-a terminat tema, acesta observă că sunt mai multe perechi de indici (i, j) pentru care dacă A_i < A_j atunci S_i > S_j, unde S_i reprezintă suma cifrelor lui A_i. El le va numi pe acestea perechi speciale de indici.

Cerințe

Terminând prea repede tema, Àles primește o temă suplimentară cu două cerințe:

1. Determină două numere aflate în șirul A, pentru care indicii corespunzători formează o pereche specială.
2. Câte perechi speciale de indici (i, j) se găsesc în șirul A?

Ajutați-l pe Àles să rezolve tema suplimentară.

Date de intrare

Pe prima linie a fișierului pseudocmp.in se găsesc două numere naturale: T și N. Pe următoarea linie se găsesc N numere naturale, separate printr-un spațiu, reprezentând valorile din șirul A. Numărul T reprezintă numărul cerinței.

Date de ieșire

Pe prima linie a fișierului pseudocmp.out:

1. Dacă T = 1, se găsesc două numere naturale x, y, cu x < y, separate printr-un spațiu, reprezentând răspunsul pentru cerința 1 dacă există soluție sau −1, dacă nu există soluție. Dacă există mai multe soluții, se acceptă oricare dintre acestea.
2. Dacă T = 2, se găsește un singur număr natural, reprezentând răspunsul la cerința 2.

Restricții

• 1 ≤ N ≤ 100 000
• 1 ≤ A_i ≤ 1 000 000, pentru 1 ≤ i ≤ N

Exemplu