「你是鄭教授！」
「不，我是鄭笨蛋，你才是鄭教授。」

經過十多年的努力，你終於如願當上了鄭教授，現在你要給你的學生裝弱學導論的學期成績，有 $n$ 個學生，編號由 $1$ 到 $n$，而你覺得 $1$ 號學生太會裝弱了，因此你要給他最低的分數（裝弱學導論的分數是越低越好）。這個分數不一定要在 $0$ 到 $100$ 之間，可以是任意整數。但是你也不能隨便亂給分，你知道學期中班上的學生形成了 $m$ 個群組，每一群組裡的人都討論過一次作業，因此他們的學期成績不應該相差超過某個數值（也就是說，對於第 $i$ 個群組，分數最高和最低的人相差不能超過 $w_i$）。注意到，一個學生可能在多個群組，也可能不在任何群組內。

給定 $m$ 個群組的組成以及他們分數的最大差距，你想要知道 $1$ 號學生和分數最高的學生最多能差多少分。