Məsələlər
Xətti hücum
Xətti hücum
Şahmat lövhəsində koordinatları verilmiş bir neçə xana kəsilmişdir. Sizə şahmat lövhəsində daha çox topu elə yerləşdirmək lazımdır ki, onlar bir birini vurmasın. Top onunla eyni bir üfüqi və şaquli xətdə olan xanaları vura bilir. Topları kəsilmiş xanalarda yerləşdirmək olmaz. Kəsilmiş xanalar top üçün maneə deyil.
\InputFile
Giriş verilənləri bir neçə test ehtiva edir. Hər bir testin ilk sətri üç tam ədədi ehtiva edir: şahmat taxtasının xanalarla $rows$ genişliyi və $cols~(1 \le rows, cols \le 300)$ uzunluğu, həmçinin kəsilmiş xanaların $cuts$ sayı. Növbəti sətir kəsilmiş xanaların boşluqla ayrılmış $(x, y)$ koordinatlarının siyahısını ehtiva edir. Siyahı $x_1~y_1~x_2~y_2~x_3~y_3 ... x_{cuts}~y_{cuts}$ formasındadır. $0 \le x_i \le rows - 1, 0 \le y_i \le cols - 1$ olduğu məlumdur.
\OutputFile
Hər bir test üçün ayrı sətirdə topların ən çox sayını verin (bu zaman toplar şahmat lövhəsində elə yerləşməlidirlər ki, bir-birini vurmasınlar).
Giriş verilənləri #1
8 8 0 3 3 6 0 0 1 0 1 1 2 0 2 1 2 2 3 3 3 0 0 1 2 2 2
Çıxış verilənləri #1
8 2 3
Şərh: İkinci sətir boşdur. Belə ki, birinci testdə şahmat taxtasındakı kəsilmiş kvadratların sayı 0-a bərabərdir.