Advertisement
Guest User

Untitled

a guest
Jan 19th, 2020
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. int main(){
  5. int t;
  6. cin>>t;
  7. while (t--){
  8. int n , s, k;
  9. cin>>n >>s>>k;
  10. set<long long > ss;
  11. int x;
  12. for(int i=0;i<k;i++){
  13. cin>>x;
  14. ss.insert(x);
  15. }
  16. long long i=s;
  17. long long ans=0;
  18. while (i<=n){
  19. if(!ss.count(i)){
  20. ans=i-s;
  21. break;
  22. }
  23. i++;
  24. }
  25. i=s;
  26. while (i>0){
  27. if(!ss.count(i)){
  28. ans=min(ans,s-i);
  29. break;
  30. }
  31. i--;
  32. }
  33. cout<<ans<<endl;
  34.  
  35.  
  36.  
  37. }
  38. return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement