From 982a7478cbdd88f2c2b15ba96c2c355b9c09ef46 Mon Sep 17 00:00:00 2001
From: ShazidMahsrafi <shazid456@gmail.com>
Date: Thu, 8 Feb 2024 13:53:09 +0600
Subject: [PATCH] update code of 1927D

---
 .../1927D.cpp                                 | 28 ++++---------------
 1 file changed, 6 insertions(+), 22 deletions(-)

diff --git a/Codes/1927 D - Find the Different Ones!/1927D.cpp b/Codes/1927 D - Find the Different Ones!/1927D.cpp
index 6688383..02704b7 100644
--- a/Codes/1927 D - Find the Different Ones!/1927D.cpp	
+++ b/Codes/1927 D - Find the Different Ones!/1927D.cpp	
@@ -59,25 +59,14 @@ void solve()
 {
     int n;
     cin>>n;
-    vector<int>v(n),pre(n);
+    vector<int>v(n),next(n,-1);
     for(auto &i:v)  cin>>i;
-    vector<pair<int,int>>ind(n);
-    pre[0]=0;
-
     for(int i=1; i<n; ++i)
     {
-        if(v[i]!=v[i-1])
-        {
-            pre[i]=pre[i-1]+1;
-            ind[i]={i-1,i};
-        }
-        else
-        {
-            pre[i]=pre[i-1];
-            ind[i]={ind[i-1].ff,i};
-        }
-        
+        if(v[i]==v[i-1])    next[i]= next[i-1];
+        else    next[i]=i-1;
     }
+    dbg(next);
     int q;
     cin>>q;
     while(q--)
@@ -85,13 +74,8 @@ void solve()
         int l,r;
         cin>>l>>r;
         l--,r--;
-        int ans=pre[r]-pre[l];
-        if(ans)
-        {
-            cout<<ind[r].ff+1<<" "<<ind[r].ss+1<<endl;
-        }
-        else
-            cout<<-1<<" "<<-1<<endl;
+        if(next[r]<l)   cout<<-1<<" "<<-1<<endl;
+        else    cout<<next[r]+1<<" "<<r+1<<endl;
     }
     cout<<endl;
 }