#include using namespace std; #define rep(i, n) for (int i=0; i0) cnt++; if (cnt<=k) l = m+1; else r = m-1; } res += r; } return res; } int main() { //ループ変数が被っていないか? //制約を確認しているか? //変数のtypoがないか? cin.tie(0); ios::sync_with_stdio(false); cin >> H >> W >> K; rep(i, H) rep(j, W) cin >> c[i][j]; rep(i, 26) rep(j, H) rep(k, W) { acc[i][j+1][k+1] = acc[i][j+1][k]+acc[i][j][k+1]-acc[i][j][k]+(c[j][k]-'a'==i); } cout << calc(K)-calc(K-1) << endl; }