From d75b3cc7da4105f69c749cece2ba74fcafd19e15 Mon Sep 17 00:00:00 2001
From: Udhay <72250606+Udhay-Brahmi@users.noreply.github.com>
Date: Mon, 21 Dec 2020 08:06:40 +0530
Subject: [PATCH] Create Finding-Pairs

---
 Finding-Pairs | 51 +++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 51 insertions(+)
 create mode 100644 Finding-Pairs

diff --git a/Finding-Pairs b/Finding-Pairs
new file mode 100644
index 0000000..17c5c63
--- /dev/null
+++ b/Finding-Pairs
@@ -0,0 +1,51 @@
+  
+// { Driver Code Starts
+#include <bits/stdc++.h>
+using namespace std;
+
+
+ // } Driver Code Ends
+
+
+//User function template for C++
+class Solution{
+public:	
+	
+	int count_pairs(vector<char> &arr, string &s,int n,int m){
+	    // Complete the function
+	    map<char , int> ma;
+	    for(int i=0;i<m;i++){
+	        ma[s[i]]++;
+	    }
+	    int k=0;
+	    for(int i=0;i<2*n;i+=2){
+	        if(ma[arr[i]]!=0 and ma[arr[i+1]]!=0){k++;}
+	    }
+	    return k;
+	}
+
+};
+
+// { Driver Code Starts.
+
+int main() {
+    
+    int t;cin>>t;
+    while(t--)
+    {
+        int n,m;cin>>n>>m;
+        vector<char> arr;
+        
+        for(int i=0;i<2*n;i+=2){
+            char x,y;cin>>x>>y;
+            arr.push_back(x);
+            arr.push_back(y);
+        }
+        
+        string s;cin>>s;
+        Solution ob;
+        cout<<ob.count_pairs(arr,s,2*n,m)<<endl;
+    }
+    
+	return 0;
+}  // } Driver Code Ends