1648 Countryside Highway

原文

時間制限:1000ミリ秒
メモリ制限:65536KB

問題

村に高速道路が通ることとなった。
用地買収が必要なのだが必要な土地買収の数を計算してほしい。
村は正方形の形で土地は全て一辺100ｍ*100ｍの正方形の升目で区切られており村のサイズは(100*N)メートル*(100*N)メートルである。

高速道路は幅0の直線とみなし、村の東の辺から入り西の辺からでていく。
高速道路が入る座標は(x,y)であらわされ、西側の座標が(0,W),東側の座標(100*N,E)で表現される。

直線と升目が一点でも共有すればその升目を用地買収をする必要がある。
必要な用地買収の数を答えよ。

入力

村のサイズ1<=N<=100
西側の座標0<=W<=100*N
東側の座標0<=E<=100*N
入力データは一行のみでN W Eの順で与えられる。

出力

必要な土地買収の数

入力の例

3 150 50

出力の例

4

出典

Northeastern Europe 2001, Far-Eastern Subregion

補足

村の外側の土地は買収する必要がない。
3 100　100の入力は6つの土地を買収する必要があるが3 0 0は3つの土地の買収のみである。
この問題は意訳の段階なのできちんとした翻訳をなされる方を募集します。