有一天舜寧在夢中，來到了一個奇怪星球上的一個奇怪小島，化身為奇怪舜寧，
在這個奇怪小島上，大家在大學畢業後都會去一種職前訓練所，叫做研究所；
奇怪舜寧覺得他很厲害，所以並不打算讀研究所就要直接去工作了，
可是他又希望別人覺得他很厲害，因此打算報名推甄並錄取後，再來跟別人炫耀。

奇怪小島今年的推甄規則如下，分為二個階段，第一階段要先繳交一份備審資料，
並選擇要報名的研究所，之後第二階段總共為期 $D$ 天，統一在一個奇怪地點，
每個研究所分別會在第 $b_i$ 到 $e_i$ 天開放面試（包含第 $b_i,e_i$ 天）。

奇怪舜寧報名了總共 $N$ 個研究所，並且全部通過第一階段進入第二階段，
而對於奇怪舜寧來說，上了某一個研究所，可以增加 $c_i$ 的炫耀資本，
但是奇怪舜寧很懶，他只打算選擇一天，並面試 $K$ 所學校後就回家了。

奇怪舜寧雖然很自大，但也的確是很有實力，所以經過第二階段的面試後一定會被錄取。
請問奇怪舜寧選擇其中一天並最多參加 $K$ 所學校的面試，最高能獲得多少炫耀資本？