Masala #MLPVJO8B7L

Xotira 512 MB Vaqt 1200 ms

Tub sonlar #3

\(p_0<p_1<p_2<⋯\) tub sonlar bo'lsin. Ya'ni \(p_0=2, p_1=3, p_2=5\) va hokazo. Sizga butun sonlar berilgan N, A va B. Shunday X va Y sonini toping va chop eting. Bu yerda X \(N\) gacha mavjud tub sonlar soni, Y esa shu tub sonlar orasida \(p_{A_y+B} \le N\) shartni qanoatlantiradigan tub sonlar soni. Bunda \(y\) manfiy bo'lmagan butun sonlar.

Kiruvchi ma'lumotlar:

Bir qatorda Natural N, A va B sonlar beriladi. \(1≤N≤5×10^8\), \(0≤B<A≤N\)

Chiquvchi ma'lumotlar:

Birinchi qatorda X va Y chop eting.

Ikkinchi qatorda \(p_{A_y+B} \le N\) shartni qanoatlantiradigan tub sonlar o'sish tartibida chop eting.

Misollar

#	input.txt	output.txt
1	100 3 1	25 8 3 11 19 31 43 59 71 83

Izoh:

Izoh: 1-testda.

100 gacha 25 ta tub son mavjud. Shulardan 8 tasi \(p_{A_y+B} \le N\) shartga to''gri keladi.

\(i=0: p_{3⋅0+1}=p_1=3\)
\(i=1: p_{3⋅1+1}=p_4=11\)
\(i=2: p_{3⋅2+1}=p_7=19\)
\(i=3: p_{3⋅3+1}=p_{10}=31\)
\(i=4: p_{3⋅4+1}=p_{13}=43\)
\(i=5: p_{3⋅5+1}=p_{16}=59\)
\(i=6: p_{3⋅6+1}=p_{19}=71\)
\(i=7: p_{3⋅7+1}=p_{22}=83\)