Mismarların faydası haqqında
Mən otağıma qayıtdım, diskotekada yorulmuş və kifayət qədər yoqurt içmişdim. Qonşularımla müəllimləri müzakirə etmək istəmirdim və otağı nəzərdən keçirməyə başladım. Keçən gün ərzində burada heç nə dəyişməmişdi: çarpayılar, tumbalar və rəfsiz şkaf elə dünənki kimi yerində idi.
Divarlardan birində bir-birinin altında n mismar vurulmuşdu. Mən mühiti canlandırmaq və müxtəlif LQŞ dəyişikliklərinin p fotosunu onlara asmaq qərarına gəldim. Fotolar artıq çərçivələrə yerləşdirilib, hər bir çərçivənin üstündə asmaq üçün bir ilgək var.
Mən mümkün qədər çox foto asmaq istəyirəm, lakin onlar aşağıdan yuxarıya xronoloji ardıcıllıqla getməlidir (nə qədər yuxarıda asılıbsa, bir o qədər gec çəkilmiş olmalıdır). Fotoların üst-üstə düşməsini istəmirəm və əlbəttə ki, fotoşəkili mismara asmayacağam, əgər fotoşəklin hündürlüyü mismarın vurulduğu hündürlükdən çoxdursa, çünki əks halda onun alt hissəsi döşəmə səviyyəsindən aşağıda olacaq.
Mən artıq mismarların vurulduğu hündürlükləri və fotoşəkillərin hündürlüklərini ölçmüşəm. Mənə kömək edin, otaqda maksimum neçə foto asacağımı müəyyənləşdirin.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış tam ədədlər n və p (1 ≤ n ≤ 10^4, 1 ≤ p ≤ 100) yazılmışdır. İkinci sətirdə boşluqla ayrılmış n tam ədəd - döşəmə səviyyəsindən olan hündürlüklər, mismarların yerləşdirildiyi hündürlüklər artan ardıcıllıqla verilmişdir. Üçüncü sətirdə boşluqla ayrılmış p tam ədəd - fotoşəkillərin hündürlükləri. Fotoşəkillər ən erkən çəkiləndən ən gec çəkilənə qədər verilmişdir. Mismarların və fotoşəkillərin hündürlükləri müsbətdir və 10^4-dən çox deyil.
Çıxış verilənləri
Birinci sətirdə k - otaqda asa biləcəyim maksimum fotoşəkil sayını göstərən tək ədəd çıxarın. Növbəti k sətirdə hər birində iki ədəd - fotoşəklin nömrəsi və onun asılacağı mismarın nömrəsi boşluqla ayrılmış şəkildə çıxarın. Fotoşəkilləri istənilən ardıcıllıqla çıxara bilərsiniz. Mismarlar girişdə təsvir edildiyi ardıcıllıqla 1-dən n-ə qədər nömrələnmişdir. Fotoşəkillər girişdə təsvir edildiyi ardıcıllıqla 1-dən p-ə qədər nömrələnmişdir.