1s，1024MB。
Krešo 去了当地的家庭农场，买了一串辣椒，这串辣椒用绳子一根根串起来，形成了一个“花环”。这个花环由 个辣椒和 根绳子组成。每根绳子连接两个不同的辣椒，且花环中任意两个辣椒之间都能通过绳子直接或间接连通。也就是说，这些辣椒和绳子构成了一棵树。Krešo 用剪刀剪一刀，就能把绳子剪断，将一个花环分成两个更小的花环，这些小花环还能继续被分割，依此类推。注意，一个单独的辣椒（没有连接任何绳子）也算是一个花环。
图1：前两个测试样例中的初始花环及其最优剪切方案。
每个辣椒的辣度用著名的斯科维尔辣度指数（Scoville scale）表示，是一个非负整数。一个花环的辣度是它包含的所有辣椒辣度之和。Krešo 想给参加信息学竞赛的高中生们准备午餐，他知道普通高中生最多能吃辣度不超过 的花环，超过这个辣度就得叫医生和未成年律师了。
请你帮忙计算，最少需要剪多少刀，才能把初始花环分成辣度都不超过 的若干个花环。
