問題文

$1$ 以上 $N$ 以下の正整数 $1$ つと、記号 $1$ から記号 $M$ のどれか $1$ つとが書かれた、 $NM$ 種類のカードがちょうど $1$ 枚ずつあります。 カードは上下に積み重なっており、上から $i$ 番目のカードは正整数 $n_i$ と記号 $m_i$ が書かれています。

このカードのうち $5$ 枚の組がストレートフラッシュであるとは、以下の条件をすべて満たすことです。

• 書かれている記号が全て同じである。
• 書かれている数は連続した $5$ つの整数であるか、 $1,N,N-1,N-2,N-3$ である。このとき、カードの順番は考えない。

始めに、束の上から $5$ 枚を手に取ります。 山札のカードがなくなる前に手に取っているカードの組がストレートフラッシュになるように、以下の操作を好きな回数だけ繰り返します。

• 手に取っているカードのうち $1$ 枚以上のカードを選んで破棄し、同じ枚数のカードを束の上から手に取る。

この操作の回数の最小値を求めてください。

入力

$N$ $M$
$n_1$ $m_1$
$n_2$ $m_2$
$\hspace{5pt} \vdots $
$n_{NM}$ $m_{NM}$

入力は以下の制約を満たします。

出力

答えを $1$ 行に出力してください。 最後に改行してください。

サンプル

7 1
7 1
2 1
5 1
6 1
4 1
1 1
3 1

1

5 2
1 1
2 1
3 1
4 1
1 2
2 2
3 2
4 2
5 1
5 2

2

10 1
8 1
5 1
6 1
9 1
7 1
2 1
10 1
3 1
4 1
1 1

0