Problem B: U&U
Problem
$2$ã¤ã®ãƒãƒ¼ãƒ ã€ãƒãƒ¼ãƒ UKUã¨ãƒãƒ¼ãƒ ã†ã—ãŒã‚る。最åˆã€ãƒãƒ¼ãƒ UKUã«ã¯$N$人ã€ãƒãƒ¼ãƒ ã†ã—ã«ã¯$M$人ã®äººãŒã„る。
ãƒãƒ¼ãƒ UKUã¨ãƒãƒ¼ãƒ ã†ã—ã¯ã€ŒU&Uã€ã¨ã„ã†ã‚²ãƒ¼ãƒ ã‚’è¡Œã†ã“ã¨ã«ã—ãŸã€‚「U&Uã€ã¯$2$ã¤ã®ãƒãƒ¼ãƒ ã§å…±é€šã®ã‚¹ã‚³ã‚¢ã‚’æŒã£ã¦ãŠã‚Šã€äº’ã„ã«å”力ã—ã‚ã„共通ã®ã‚¹ã‚³ã‚¢ã‚’最å°åŒ–ã™ã‚‹ã“ã¨ãŒç›®çš„ã§ã‚る。「U&Uã€ã¯æœ€åˆã€ã™ã¹ã¦ã®äººã®ä½“力ãŒ$2$ã§ã€å…±é€šã®ã‚¹ã‚³ã‚¢ã¯$0$ã®çŠ¶æ…‹ã§ä»¥ä¸‹ã®ã‚ˆã†ãªæ‰‹é †ã§é€²ã‚られる。
- ãƒãƒ¼ãƒ UKUã®äººã¯1人ãšã¤ã€ãƒãƒ¼ãƒ ã†ã—ã®èª°ã‹$1$人ã«å¯¾ã—ã¦ã¡ã‚‡ã†ã©$1$回ã®æ”»æ’ƒã‚’è¡Œã†ã€‚
攻撃をå—ã‘ãŸäººã¯ä½“力ãŒ$1$減りã€ä½“力ãŒ$0$ã«ãªã£ãŸå ´åˆãã®ãƒãƒ¼ãƒ ã‹ã‚‰æŠœã‘る。
ã“ã®ã¨ããƒãƒ¼ãƒ ã†ã—ã®äººæ•°ãŒ$0$人ã«ãªã£ãŸã‚‰ã€ã‚²ãƒ¼ãƒ を終了ã™ã‚‹ã€‚
ãƒãƒ¼ãƒ UKUã®ã™ã¹ã¦ã®äººãŒã¡ã‚‡ã†ã©$1$回ã®æ”»æ’ƒã‚’終ãˆãŸæ™‚点ã§ã‚²ãƒ¼ãƒ ãŒçµ‚了ã—ã¦ãªã‘ã‚Œã°å…±é€šã®ã‚¹ã‚³ã‚¢ã«$1$ãŒåŠ ç®—ã•ã‚Œã€$2$.ã«é€²ã‚€
-
åŒæ§˜ã«ã€ãƒãƒ¼ãƒ ã†ã—ã®äººãŒ$1$人ãšã¤ã€ãƒãƒ¼ãƒ UKUã®èª°ã‹$1$人ã«å¯¾ã—ã¦ã¡ã‚‡ã†ã©$1$回ã®æ”»æ’ƒã‚’è¡Œã†ã€‚
攻撃をå—ã‘ãŸäººã¯ä½“力ãŒ$1$減りã€ä½“力ãŒ$0$ã«ãªã£ãŸå ´åˆãã®ãƒãƒ¼ãƒ ã‹ã‚‰æŠœã‘る。
ã“ã®ã¨ããƒãƒ¼ãƒ UKUã®äººæ•°ãŒ$0$人ã«ãªã£ãŸã‚‰ã€ã‚²ãƒ¼ãƒ を終了ã™ã‚‹ã€‚
ãƒãƒ¼ãƒ ã†ã—ã®ã™ã¹ã¦ã®äººãŒã¡ã‚‡ã†ã©$1$回ã®æ”»æ’ƒã‚’終ãˆãŸæ™‚点ã§ã‚²ãƒ¼ãƒ ãŒçµ‚了ã—ã¦ãªã‘ã‚Œã°å…±é€šã®ã‚¹ã‚³ã‚¢ã«$1$ãŒåŠ ç®—ã•ã‚Œã€$1$.ã«æˆ»ã‚‹
ãƒãƒ¼ãƒ UKUã®äººæ•°ã¨ãƒãƒ¼ãƒ ã†ã—ã®äººæ•°ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€ã€ŒU&Uã€ã‚²ãƒ¼ãƒ 終了時ã®å…±é€šã®ã‚¹ã‚³ã‚¢ã¨ã—ã¦ã‚ã‚Šãˆã‚‹ã‚‚ã®ã®æœ€å°å€¤ã‚’ã‚‚ã¨ã‚よ。
Input
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$N$ $M$
ãƒãƒ¼ãƒ UKUã®äººæ•°ã‚’表ã™æ•´æ•°$N$ã¨ãƒãƒ¼ãƒ ã†ã—ã®äººæ•°ã‚’表ã™æ•´æ•°$M$ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
Constraints
入力ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã™ã€‚
- $1 \le N, M \le 10^{18}$
- $N$ã¨$M$ã¯æ•´æ•°
Output
最å°ã®ã‚¹ã‚³ã‚¢ã‚’$1$è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
Sample Input 1
20 10
Sample Output 1
0
Sample Input 2
10 20
Sample Output 2
1
Sample Input 3
64783 68943
Sample Output 3
4
Sample Input 4
1000000000000000000 1000000000000000000
Sample Output 4
2