a231. TOI 2023/03 新手組：鑿井取水

題目描述

一口水井一開始沒有存水，每天先增加固定 W 單位的水，接著供應當天各戶的需求。當天未用完的水會保留到隔天。請找出第一次無法供應當天全部需求的日期；恰好用完仍表示當天供水足夠。

輸入格式

第一行輸入 N、W，3 ≤ N ≤ 1000，1 ≤ W ≤ 5000。 接下來 N 行依序描述每天需求。每行先給出用戶數 M，1 ≤ M ≤ 100，接著給出 M 個整數 x，表示各戶需求，1 ≤ x ≤ 50。

輸出格式

若有某天的可用水量少於當天需求，輸出最早發生的天數，第一天編號為 1。若 N 天都能供應全部需求，輸出 -1。

來源

TOI 2023 年 3 月新手組〈鑿井取水〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202303/water.pdf