Mismarların faydası haqqında#5268
Mən diskotekada yorulub və kifayət qədər yoqurt içib, otağıma qayıtdım. Qonşularımla müəllimləri yenidən müzakirə etmək istəmirdim, ona görə də otağı müşahidə etməyə başladım. Son sutka ərzində otaqda heç nə dəyişməmişdi: çarpayılar, tumbalar və rəfsiz şkaf dünənki kimi yerində idi.
Divarlardan birində biri o birinin üstündə dənə mıx çalınmışdı. Otağa bir az canlanma qatmaq üçün ədəd LQŞ dəyişiməsinin müxtəlif şəkillərindən bəzilərini bu mıxlara asmaq qərarına gəldim. Şəkillər artıq çərçivəyə salınıb, hər bir çərçivənin yuxarısında mənim asacağım ilgəc var.
İstəyirəm ki, mümkün qədər çox şəkil asım, amma bu zaman onlar aşağıdan yuxarıya xronoloji ardıcıllıqla getməlidir (yuxarıda asılan şəkil daha gec çəkilmiş olmalıdır). Şəkillərin üst-üstə düşməsini istəmirəm və əlbəttə, şəkilin hündürlüyü mıxın döşəmədən olan hündürlüyündən böyükdürsə, həmin mıxa şəkil asmayacağam, çünki belə olsa, şəkilin alt hissəsi döşəmədən aşağıda olar.
Artıq mıxların vurulduğu hündürlükləri və şəkillərin hündürlüklərini ölçmüşəm. Mənə otaqda asacağım maksimum neçə şəkilin ola biləcəyini müəyyən etməyə kömək edin.
Birinci sətirdə iki tam ədəd və (1 \le n \le 10^4, 1 \le p \le 100) vergül qoyulmadan boşluqla ayrılaraq verilib. İkinci sətirdə boşluqla ayrılmış tam ədəd verilib — mıxların döşəmədən olan hündürlükləri, artan ardıcıllıqla. Üçüncü sətirdə boşluqla ayrılmış tam ədəd verilib — şəkillərin hündürlükləri, ən erkəndən ən gecə doğru sıralanıb. Mıx və şəkil hündürlükləri müsbət olub, 10^4-dən böyük deyil.
Birinci sətirdə tək bir ədəd çıxarın — otaqda asacağım maksimum şəkil sayı. Növbəti sətirin hər birində iki ədəd çıxarın — şəkilin nömrəsi və asılacağı mıxın nömrəsi (boşluqla ayrılmış). Şəkilləri istənilən ardıcıllıqla çıxara bilərsiniz. Mıxlar və şəkillər daxil olan ardıcıllıqla -dən başlayaraq nömrələnir.
Nümunə 1