SPOJ in Armenian

Թվային առանցքի վրա տրված են սև և կարմիր կետեր։ Պահանջվում է կազմել մաքսիմալ թվով կետերի եռյակներ այնպես, որ մեջտեղի կետը լինի կարմիր, իսկ եզրային կետերը՝ սև։ Եռյակի կետերից ոչ մի երկուսն իրար հետ չպիտի համընկնեն։ Յուրաքանչյուր կետ կարելի է օգտագործել միայն մեկ եռյակում։

Մուտքը

Առաջին տողում տրված են կարմիր կետերի m և սև կետերի n քանակները (1 ≤ m,n ≤ 100000): Երկրորդ տողում տրված են m հատ կարմիր կետերի ai կոորդինատները (0 ≤ ai  ≤ 10⁹)։ Երրորդ տողում տրված են n հատ սև կետերի bi կոորդինատները (0 ≤ bi ≤ 10⁹).

Ելքը

Ելքային ֆայլի առաջի տողում հարկավոր է արտածել եռյակների k քանակը։ Հաջորդ k տողերից յուրաքանչյուրում հարկավոր է արտածել երեք թիվ՝ նախ եռյակում ընդգրկված կարմիր կետի կարգահամարը, ապա սև կետերի կարգահամարները։ Համարել, որ կետերը մուտքային ֆայլում համարակալված են սկսած մեկից։ Բավական է արտածել որևէ լուծում։

Օրինակ

Մուտքը.

4 6

2 3 4 5
1 3 2 2 5 2

Ելքը.
2 

1 1 2

3 4 5