CF182B Vasya's Calendar

Vasya lives in a strange world. The year has $ n $ months and the $ i $ -th month has $ a_{i} $ days. Vasya got a New Year present — the clock that shows not only the time, but also the date. The clock's face can display any number from $ 1 $ to $ d $ . It is guaranteed that $ a_{i}

The first line contains the single number $ d $ — the maximum number of the day that Vasya's clock can show $ (1

Print a single number — the number of times Vasya manually increased the day number by one throughout the last year.

In the first sample the situation is like this: - Day 1. Month 1. The clock shows $ 1 $ . Vasya changes nothing. - Day 2. Month 1. The clock shows $ 2 $ . Vasya changes nothing. - Day 1. Month 2. The clock shows $ 3 $ . Vasya manually increases the day number by $ 1 $ . After that the clock shows $ 4 $ . Vasya increases the day number by $ 1 $ manually. After that the clock shows $ 1 $ . - Day 2. Month 2. The clock shows $ 2 $ . Vasya changes nothing. In total, Vasya manually changed the day number by $ 1 $ exactly $ 2 $ times.