Beträge auf Unterschnitten
Problem
Ergänzen Sie die Datenstruktur, um die Menge der Subunternehmerelemente der Masse effektiv zu berechnen.
EingangsdatenDie erste Zeile führt eine natürliche Anzahl von N (1 ≤ N ≤ 100000), die Anzahl der Chips in der Masse ein.
In der zweiten Zeile werden N-Zahlen 1 bis 100.000 eingeführt.
In der dritten Zeile wird eine natürliche Zahl K (1 ≤ K ≤ 30000) eingeführt, die Anzahl der Berechnungsanforderungen.
In den folgenden K-Zeilen werden zwei Zahlen eingefügt: die linken und rechten Zahlen der Masse (es gibt eine Wahrnehmung, dass die Elemente der Masse von der Einheit nummeriert werden). '
AusgangsdatenFür jeden Antrag die Summe der Nummern des betreffenden Gebietes entfernen. Lesen Sie eine Zeile durch die Lücke.
| Einleitung | Schlußfolgerung |
5.
4 4 8
2
Artikel 2
1 3 | 816 |