Məsələlər
Paretoya görə üstünlük
Paretoya görə üstünlük
Koordinatları (\textbf{x_1}, \textbf{x_2}, …, \textbf{x_n}) olan nöqtə Paretoya görə koordinatları (\textbf{y_1}, \textbf{y_2}, …, \textbf{y_n}) olan nöqtədən o zaman üstün adlandırılır ki, bütün\textbf{ i} (1 ≤ \textbf{i} ≤ \textbf{n) }üçün\textbf{ x_i} ≤ \textbf{y_i} bərabərsizliyi ödənilir. Bir neçə nöqtədən ibarət çoxluq verilmişdir. Sizə bu çoxluqda elə nöqtələrin sayını tapmaq lazımdır ki, həmin çoxluğun heç bir digər nöqtəsi ilə Paretoya görə üstün olmasın.
\InputFile
Girişin birinci sətrində \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{1000}) testlərin sayı yerləşir.
Hər bir testin birinci sətrində\textbf{ 2} ədəd - çoxluqdakı nöqtələrin \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50000) }sayı və\textbf{ }fəzanın\textbf{ M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{4}) ölçüsü yerləşir. Daha sonra hər birində aralarında boşluq işarəsi olmaqla nöqtələrin koordinatları ( hər bir koordinat mütləq qiymətcə \textbf{10^9}^\{ \}\textbf{-}dan kiçikdir) olan \textbf{M} tam ədəd gəlir. Çoxluqdakı bütün nöqtələr fərqlidir.
\OutputFile
\textbf{T} sayda sətri “\textbf{Case #A: B}” şəklində verin. Burada \textbf{A} testin nömrəsi (\textbf{1}-dən başlayaraq), \textbf{B} isə üstün olmayan nöqtələrin sayıdır.
Giriş verilənləri #1
2 4 1 1 2 3 4 4 2 0 0 1 1 2 0 0 2
Çıxış verilənləri #1
Case #1: 1 Case #2: 3