Problem
अक्षिन्या ग्रेगरी से प्यार करती है, लेकिन उसकी शादी स्टेपैन से हुई है। वह अपने पति से नाखुश है, इसलिए जो समय वह उसके साथ बिताती है वह अक्षिन्या की खुशी का एक नकारात्मक संकेतक हो सकता है (\(a_i < 0\)), और जो समय वह उसके साथ बिताती है वह ग्रेगरी के साथ बिताती है, जो खुशी का एक सकारात्मक उपाय है (\(a_i > 0\))। यह ज्ञात है कि अक्षिन्या एक दिन अपने पति या अपने प्रेमी के साथ बिताती है।
L दिनों के लिए अधिकतम कुल सुख ज्ञात करें जिसमें अक्षिन्या अपने पति के साथ
C दिनों से अधिक नहीं बिताएगी।
इनपुट
पहली पंक्ति में 3 अंक होते हैं: N – दिनों की संख्या, L और C (\(1 <= L, C <= N <= 1 000 000\)).
दूसरी लाइन में N नंबर a_i (\(1 <= |a_i| <= 1,000,000 000\) )).
इनपुट
आप समस्या का उत्तर प्रदर्शित करना चाहते हैं।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
5 3 3
1 -1 2 -2 3
| 3 |