该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Simple Reverse

时间限制：1000ms

空间限制：256MB

背景描述

Monster是一个很善良的人，所以他真的很喜欢出简单题（

Monster最近很讨厌电子电路，上课内容很难听懂，他肥肠苦恼。虽然但是，现在他遇到了一个和电子电路一点关系都没有的题目，也不会做，请你来帮助他一下吧。 （就硬凑背景）

题目描述

你将被给定一个01字符串$String$，只包含0和1，现在你可以进行选定其中的一个字符，并将此字符及以后的所有字符全部反转。

反转的定义为，原来为0的字符变为1，为1的字符变为0。

而你需要告诉Monster，如何使用最优反转策略（即反转次数最少），使得整个字符串都变为1。

输入格式

输入包括一行，一个完整的字符串$String$，不含空格。

输出格式

一个整数$ans$，表示最少的反转次数。

样例输入

01101

样例输出

4

样例解释

我们可以执行以下操作：
选择下标 i = 1 执行操作，得到 nums = [0,0,0,1,0] 。
选择下标 i = 0 执行操作，得到 nums = [1,1,1,0,1] 。
选择下标 i = 4 执行操作，得到 nums = [1,1,1,0,0] 。
选择下标 i = 3 执行操作，得到 nums = [1,1,1,1,1] 。

数据范围及提示

对于 $100\%$ 的数据，$1 \le String.size() \le 10^5, 0 \le ans \le 10^{5}$。