using System;

public class Program

{

    // Define my object type

    public struct Interval

    {

        // starting point + length of area to bold

        public int start, len;

        public Interval(int p1, int p2)

        {

            start = p1;

            len = p2;

        }

    }

    public static void Main()

    {

        Console.WriteLine("Hi Sourcery Academy!\n");

        // define data

        String input = "The quick brown fox jumps over the lazy dog.";

        Interval[] boldIntervals = { new Interval(4, 15), new Interval(35, 8) };

        // get and print out the answer

        Console.WriteLine( EditText(input, boldIntervals) );

    }

    // Main method of the task that returns the answer. 

    // Takes in a string and an array of intervals to work with.

    public static String EditText(String text, Interval[] intervals)

    {

        // Sort the intervals in increasing order to avoid anomalies

        intervals = SortIntervals(intervals);

        String output = text;

        int shift = 0;

        foreach(Interval region in intervals)

        {

            // Bolded region must start inside our input

            if(region.start < text.Length)

            {

                output = output.Insert(region.start + shift, "<b>");

                shift += 3;

                if(region.len + region.start < text.Length)

                {

                    output = output.Insert(region.len + region.start + shift, "</b>");

                    shift += 4;

                }

                else

                {

                    //Console.WriteLine("Index is out of bounds, but the bolding brackets must be closed");

                    output += "</b>";

                    break;  // No point in continuing to iterate through our array

                }

            }

            else

                Console.WriteLine("There is no point in bolding region [{0}; {1}] since it's out of bounds", region.start, region.len);

        }

​

        return output;

    }

    public static Interval[] SortIntervals(Interval[] intervals)

    {

        // Bubble sort

        for(int i = 0; i < intervals.Length - 1; i++)

        {

            for(int j = i + 1; j < intervals.Length ; j++)

            {

                if(intervals[i].start >= intervals[j].start)

                {

                    int temp1 = intervals[i].start;

                    int temp2 = intervals[i].len;

                    intervals[i].start = intervals[j].start;

                    intervals[i].len = intervals[j].len;

                    intervals[j].start = temp1;

                    intervals[j].len = temp2;

                }

            }

        }

        return intervals;   

    }

}