Gaidītie NLO

Uzdevums

Zemi regulāri apmeklē N dažādu veidu NLO. Katra veida NLO parādīšanos raksturo noteikts "periods", attiecīgi p₁, p₂, ..., p_N dienas. NLO apciemojumu grafiks tiek sastādīts tā, lai nevienā dienā neparādītos vairāk par vienu NLO:

• izveido tukšu tabulu, kurā katrai dienai, sākot no Zemes atklāšanas, atbilst viens ieraksts;
• ieplāno pirmā veida NLO parādīšanos dienās ar numuriem p₁, 2p₁, ...;
• otrā veida NLO parādīšanos plāno p₂-ajā, 2p₂-ajā, ... dienā starp tām, kurās neparādās pirmā veida NLO;
• trešā veida NLO parādīšanos plāno p₃-ajā, 2p₃-ajā, ... dienā starp tām, kurās neparādās pirmo divu veidu NLO;
• ...
• N-tā veida NLO parādīšanās dienas izvēlas p_N-ajā, 2p_N-ajā, ... dienā starp tām, kurās nav paredzēta iepriekšējo veidu NLO parādīšanās.

Piemēram, ja 5 dažādu veidu NLO parādīšanās periodi ir attiecīgi 5, 3, 4, 4, 3 dienas, tad pirmo divu nedēļu grafiks izskatās šādi:

	Diena                     | 1  2  3  4  5  6  7  8  9 10 11 12 13 14
	--------------------------+-----------------------------------------
	NLO veids                 | -  -  2  5  1  3  2  4  -  1  2  -  3  2
	Parādīšanās kārtas numurs |       1  2  3  4  5  6     7  8     9 10

Zemes zinātnieki, analizējot vairāku gadsimtu gaitā uzkrātos NLO novērojumu datus, šo principu ir noskaidrojuši un tagad vēlas rūpīgāk sagatavoties nākamo NLO sagaidīšanai. Uzrakstiet programmu, kas spētu paredzēt NLO parādīšanos!

Ievaddati

Teksta faila nlo.dat pirmajā rindā dots naturāls skaitlis N – dažādo NLO veidu skaits, 1 ≤ N ≤ 10000. Otrajā rindā, atdalot ar tukšumsimboliem, doti N naturāli skaitļi p₁, p₂, ..., p_N, kas nepārsniedz 10000 – attiecīgo NLO veidu parādīšanās periodi. Trešajā ievaddatu faila rindā atrodas naturāls skaitlis M (1 ≤ M ≤ 100000) – tās NLO parādīšanās kārtas numurs, kuru nepieciešams prognozēt.

Izvaddati

Teksta faila nlo.rez vienīgajā rindā izvadiet dienas numuru, kurā NLO parādīsies M-to reizi, kā arī NLO tipu, kurš šajā dienā apciemos Zemi. Skaitļus atdaliet ar tukšumsimbolu.

Piemērs

nlo.dat	nlo.rez
5 5 3 4 4 3 1	3 2
nlo.dat	nlo.rez
5 5 3 4 4 3 10	14 2

Atsauces