L. 礼包交易

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

走出矿洞后，小 A 穿过一片辽阔的沙漠，遇到一位流浪商人。商人只卖两种礼包：

小 A 身上一共有 $n$ 颗绿宝石，可以购买任意多个礼包，也可以不买某种礼包。但商人不会找零，所以买走的礼包总价不能超过 $n$ 。

请你帮小 A 算一算，在不超过 $n$ 颗绿宝石的前提下，他最少会剩下多少颗绿宝石。

一行一个整数 $n$ ，表示小 A 拥有的绿宝石数量。

一行一个整数，表示最少剩余的绿宝石数量。

子任务	分值	限制
$1$	$30$	$n \leq 100$
$2$	$70$	无特殊限制

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^9$ 。