Module: Schnittbaum


Problem

1 /4


Beträge auf Unterschnitten

Problem

Ergänzen Sie die Datenstruktur, um die Menge der Subunternehmerelemente der Masse effektiv zu berechnen.

Eingangsdaten
Die 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). '

Ausgangsdaten
Für jeden Antrag die Summe der Nummern des betreffenden Gebietes entfernen. Lesen Sie eine Zeile durch die Lücke.
EinleitungSchlußfolgerung
5.
4 4 8
2
Artikel 2
1 3
816