#!/usr/bin/perl -w

# The original code here is constructed 
# thanks to ysth's suggestion  

use strict;
my @AR  = qw(a b c);   # First Case
my @ar  = qw(z a b c); # Second Case

my @ar2 = qw(b a);
my @ar3 = qw(a b);
my @ar4 = qw(a b c);
my @ar5 = qw(z a b c);

print "First case\n";
#                   L     R
print test_ordered(\@ar,\@ar2),"\n"; # Answer:False(0)
print test_ordered(\@ar,\@ar3),"\n"; # Answer:True(1)
print test_ordered(\@ar,\@ar4),"\n"; # Answer:True(1)
print test_ordered(\@ar,\@ar5),"\n"; # Answer:True(1)

print "Second case\n";
print test_ordered(\@AR,\@ar2),"\n"; # Answer: False(0)
print test_ordered(\@AR,\@ar3),"\n"; # Answer: True(1)
print test_ordered(\@AR,\@ar4),"\n"; # Answer: True(1)


sub test_ordered
{
    #test if two arrays are ordered in same way
    #assuming no duplicate and left array is always 
    #be greater/superset or equal to the right one

    #    L    R
    my ($ar1,$ar2)= @_;

    my %h;

    @h{@$ar1} = (0..$#{$ar1});
    my $decision = grep($h{$ar2[$_]} != $_, 0..$#{$ar2}) ? 0 : 1;

   return $decision;
}