Home => ProblemSet => 200.1-75:[2024-A6]律动石阶(stone)
Problem2037--200.1-75:[2024-A6]律动石阶(stone)

2037: 200.1-75:[2024-A6]律动石阶(stone)

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

在古老的寺庙里,一条由石阶铺就的小径蜿蜒而上,通往寺庙的深处。沿途,石阶两旁开满了盛开的桃花,微风吹过,花瓣飘落,如同粉色的雨露洒落在大地。
你惊讶地发现,这些石阶竞然是用废墟的石料再利用铺就的,上面残留着 荒废前刻下的文字。辨认这些文字,你感到这些石阶都承载着岁月的沉淀,历经风雨,沧桑而又庄严。

石阶可以看作一个,南北n格,东西m格(n*m)的方阵。西北角(1,1)的高度为1.在同一排石阶(即东西走向).上的每个石阶高度比西边的石阶高1,在同一列石阶(即南北走向).上每个石阶的高度比北边高1。凝望着这片高高低低,充满历史沉重感的美景,你心生感慨,你想知道在这片律动的石阶AI作图上,有多少个位置的高度恰好等于k呢?

Input

第一行包含三个整数分别表示,表示石阶南北的长度n.石阶东西的宽度m,以及目标高度k。

Output

输出一个整数,表示满足条件的位置数量。

Sample Input Copy

3 4 4

Sample Output Copy

3

HINT

Source/Category