玛雅人预言的世界末日没有发生，我们迎来了地球的第五个太阳纪。
学校将要举办第五个太阳纪的第一次元旦晚会。Brett 的班级要参加，并且还表演节目。
Brett 班的节目是这样的：全班 个同学排成一排，同学们手拿话筒，齐唱《喜洋洋与灰太狼》（这个节目看起来有点二） 。
Brett 班的同学分成了 个声部，一个声部由连续的同学组成，第 个声部由 到 之间的同学组成（包括 和 ）
但是一个同学有可能同时属于多个声部，且有可能有同学不属于任何一个声部。为了保证演唱效果，第 个声部必须至少有 个同学持有话筒（即第 个声部持有话筒的同学数大于等于 ）。
请你算出 Brett 班最少需要几个话筒。
