Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.02 KB | None | 0 0
  1. //#include<bits/stdc++.h>
  2.  
  3. #include <algorithm>
  4. #include <bitset>
  5. #include <complex>
  6. #include <deque>
  7. #include <exception>
  8. #include <fstream>
  9. #include <functional>
  10. #include <iomanip>
  11. #include <ios>
  12. #include <iosfwd>
  13. #include <iostream>
  14. #include <istream>
  15. #include <iterator>
  16. #include <limits>
  17. #include <list>
  18. #include <locale>
  19. #include <map>
  20. #include <memory>
  21. #include <new>
  22. #include <numeric>
  23. #include <ostream>
  24. #include <queue>
  25. #include <set>
  26. #include <sstream>
  27. #include <stack>
  28. #include <stdexcept>
  29. #include <streambuf>
  30. #include <string>
  31. #include <typeinfo>
  32. #include <utility>
  33. #include <valarray>
  34. #include <vector>
  35.  
  36. #if __cplusplus >= 201103L
  37. #include <array>
  38. #include <atomic>
  39. #include <chrono>
  40. #include <condition_variable>
  41. #include <forward_list>
  42. #include <future>
  43. #include <initializer_list>
  44. #include <mutex>
  45. #include <random>
  46. #include <ratio>
  47. #include <regex>
  48. #include <scoped_allocator>
  49. #include <system_error>
  50. #include <thread>
  51. #include <tuple>
  52. #include <typeindex>
  53. #include <type_traits>
  54. #include <unordered_map>
  55. #include <unordered_set>
  56. #endif
  57.  
  58. using namespace std;
  59.  
  60. #define int long long
  61.  
  62. long long n, m, t;
  63. vector < pair < long long , pair < long long , long long > > > a;
  64.  
  65. int now = 0;
  66. vector < int > cnt(10, 0);
  67.  
  68. void read()
  69. {
  70. cin >> t >> n;
  71.  
  72. for (int i = 1; i <= n; i++)
  73. {
  74. long long aa, b; cin >> aa >> b;
  75.  
  76. b += t;
  77.  
  78. a.push_back({aa, {1, 0}});
  79. a.push_back({b, {0, 1}});
  80. }
  81.  
  82. cin >> m;
  83.  
  84. for (int i = 1; i <= m; i++)
  85. {
  86. long long aa, b; cin >> aa >> b;
  87.  
  88. b += t;
  89.  
  90. a.push_back({aa, {1, 1}});
  91. a.push_back({b, {0, 0}});
  92. }
  93. }
  94.  
  95. void run()
  96. {
  97. sort(a.begin(), a.end());
  98.  
  99. for (auto it : a)
  100. {
  101. int x = it.second.first, y = it.second.second;
  102.  
  103. if (it.second.first == 0)
  104. {
  105. cnt[y]++;
  106. }
  107. else
  108. {
  109. cnt[y]--;
  110. if (cnt[y] == -1) now++;
  111. cnt[y]++;
  112. }
  113. }
  114. }
  115.  
  116. void write()
  117. {
  118. cout << now;
  119. }
  120.  
  121. signed main()
  122. {
  123. ios_base::sync_with_stdio(0); cin.tie(0);
  124.  
  125. read();
  126. run();
  127. write();
  128.  
  129. return 0;
  130. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement