NAND beginners

1,2,...,N гэж дугаарлагдсан N хүн M ширхэг зурганд байна. Бүх зурганд тэд нэг мөрөнд бие биенийхээ баруун зүүн талуудыг эзлэн зогсжээ. Аль ч зурганд бие биенийхээ хажууд зогсоогүй 2 хүнийг муудалцсан байж болзошгүй гэж үзвэл. Нийт хэчнээн хүн муудалцсан байж болзошгүй байна вэ?  

Input

N  M

a_1,1 ... a_1,N

. ... .

. ... .

. ... .

a_M,1 ... a_M,N

Энд жишээ нь a_1,2 -ыг 1 дүгээр зурагт буй 2 дахь хүн гэж ойлгоно.

Example

Input:
4 2
1 2 3 4
4 2
1 2 3 4
4 3 1 2

4 3 1 4 2
1 2 3 4
4 3 1 2
Output: 

2

/Тайлбар : 1 ба 4, 2 ба 4 дэх хүмүүс муудалцсан байж магадгүй./