Hakim problemləri#7860

Hakim problemləri

1 saniyə
128 meqabayt
Çox asan

NWERC təşkilatçıları müsabiqədə göndərilən kodların avtomatik yoxlanışını təkmilləşdirmək qərarına gəliblər və indi iki sistemdən istifadə edirlər: DOMjudge və Kattis. Hər bir göndəriş hər iki sistem tərəfindən qiymətləndirilir və nəticələr müqayisə edilir ki, sistemlərin işinin uyğunluğu yoxlanılsın. Lakin, onların qarşılıqlı əlaqəsini qurarkən nasazlıq baş verdi: indi münsiflər heyətinə hər iki sistemdən bütün nəticələrin çoxluğu məlumdur, lakin hansı nəticənin hansı göndərişə aid olduğu bilinmir.

Sizin vəzifəniz — sistemlər arasında nə qədər nəticənin uyğun gələ biləcəyini müəyyən etməyə kömək etməkdir.

Giriş

Aşağıdakılardan ibarətdir:

  • bir tam ədəd n~(1 \le n \le 10^5) — göndərilən kodların sayı;

  • sətir — DOMjudge sisteminin yoxlama nəticələri istənilən sırada;

  • sətir — Kattis sisteminin yoxlama nəticələri də istənilən sırada.

Hər bir sətir yalnız kiçik latın hərflərindən ibarət, uzunluğu -dən -ə qədər olan nəticədir.

Çıxış

Bir ədəd verin — hər iki sistemdə uyğun gələ bilən nəticələrin maksimum sayı.

Nümunələr

Nümunə 1

Loading
Loading