題目描述

本題作為補充介紹的題目（附加題），大家有興趣有時間再來研究這道題，如果完成前面所有題目即使沒完成這道題目也可以保證滿分，即使有800分的人。

昕教留有n*m個抽屜的櫃子，n⋆m≤1000000。昕教的女朋友（莫不是ljh）要往這個櫃子裡放T次糖果T≤1000000，每次會在所有滿足 x1≤x≤x2 且 y1≤y≤y2 的抽屜(x,y)裡放一個k型別的糖果。

但是昕教是一個強迫症患者，他希望每個抽屜只能放他規定型別的糖果。他想知道最後有多少個抽屜不能達到他的希望。

輸入

每個測試樣例一組資料。

第一行輸入n, m, T。

接下來n行，每行m個在[1,n×m]範圍整數，表示每個抽屜接納的糖果型別。

接下來

輸出

一個整數表示含有不接納型別的抽屜數量。

輸入樣例

2 2 2

1 2

2 3

1 1 2 2 2

2 1 2 1 1

輸出樣例

3

提示

1、可以考慮vector儲存

2、二維字首和

3、利用概率知識，可以選擇隨機化，也可以用其他方式做一個大概率演算法。

4、注意優化記憶體使用常數（保證標程的單測試點時空消耗在題目限制的2/3以內）

思路